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@ Error correction code encoder and decoder. 

@ A product code is generated by first encoding 
means for generating a first error correction 
code which is a first parity code added to a first 
code group having a predetermined number of 
consecutive information codes of a code sequ- 
ence, and second encoding means for generat- 
ing a second error correction code which is a 
second parity code added to a second code 
group having information codes each derived 
from a first group among a plurality of consecu- 
tive code groups of the code sequence. An enror 
correction code having a high burst enror cor- 
rection capability can tiius be realized without 
using an additional interleave drcuit and other 
drcuits. 
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BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to an error correc- 
tion code encoder and decoder, and more particuiayly 
to an encoder and decoder using a so-called product 
code as an error correction code in a system which 
transmits a code train via a transmission path such as 
a magnetic recording/reproducing path which may 
sometimes generate burst errors. 

Related Background Art 

It is known that a so-called interleave nr^ethod is 
used to improve an error correction capability of a sys- 
tem having a transmission path such as a magnetic 
recording/reproducing path which may sometimes 
generate burst errors. With this interleave method, 
data after being subject to error correction code 
encoding and constituting the same encoded blocker 
same error correction code, Is distributedly sent to a 
transmission line. 

Such an interleave method used by a video VTR 
will be described by way of example. 

Fig. 1 is a diagram used for explaining a video sig- 
nal processed by a digital VTR. In Fig. 1, there are 
shown horizontal scan lines including the first, sec- 
ond 525-th line. In this example, a video signal 

having 625 horizontal scan lines such as an NTSC 
signal is used. 

In VTR, digital video signals of one frame are 
divided into a predetennined number (P) of blocks. 
Each block is subject to error correction code encod- 
ing, and written in one track. Namely. P tracks are 
used for recording video signals of one frame. 

Fig. 2 Is a diagram illustrating error correction 
code encoded blocks. As shown In Fig. 2, Information 
data (information words) 1^^ to is encoded by using 
such as Reed Solomon codes to provide inner codes 
in the horizontal direction and outer codes in the ver- 
tical direction, i.e., provide so-called product codes. In 
this example, it is assumed that inner and outer codes 
include three parity words (check bits) IP^ to 3^* and 
OP11 to OP31C, respectively, and that each code can 
correct one word enror. 

The order of recording data (order of data trans- 
mission) In a magnetic tape is the same as the direc- 
tion of inner code encoding, i.e., in the order of In, I12, 

lis Iih IP11. IP12. IP13, I21. I22 Therefore, burst 

en-ors caused by dropout by scratches or stains of a 
magnetic tape during a reproducing operation are 
consecutive in the inner code encoding direction. 

As described above, if each outer or inner code 
can correct one word, burst errors of maximum one 
line or i words can be correct d by outer cod s. but 
burst errors mor than this cannot be corrected. 

In order to improve the error correction capability. 



data is encoded for each block. The encoded data is 
exchanged between blocks to record mixed data of a 
plurality of blocks in one track. For example, in a sinrv 
ple case, data of two blocks is exchanged on the line 

5 unit basis. With such an anrangement, even if burst 
errors more than one line occur, burst errors of 
maximum two lines can be corrected using outer 
codes because the reproducing process can be per- 
fomied one line per each block. However, in this case, 

10 two tracks for the unit interleave process should not 
contain other burst errors or random errors. It can be 
said therefore that the above-described interieave 
method is very effective for improving the error correc- 
tion capability without having a large redundancy if 

15 occunrence frequency of burst errors is low to a certain 
degree. 

Fig. 3 is a block diagram showing the brief 
arrangement of a conventional digital VTR which uses 
the interleave method. 

20 Information data inputted from an input terminal 

300 is encoded on the block unit basis by an outer 
code encoding circuit 301 and Inner code encoding 
circuit 302. The data Is exchanged or interieaved in 
line unit or word unit at an interieave circuit 303 by 

25 using a memory. The interieave circuit 303 sequen- 
tially outputs data of a plurality of blocks to a recording 
circuit 304 which processes the data for magnetically 
recording it in a magnetic tape (recording medium) 
310 serving as a transmission path. 

30 A signal picked up from the magnetic tape 310 is 

supplied to a reproducing circuit 305 to reproduce 
data. The reproduced data is processed by a de-inter- 
leave circuit 306 in the manner opposite to the inter- 
leave circuit 303, and sequentially outputted one line 

35 after another in units of block such as shown in Fig. 
2. The outputted data is subject to error connection 
processes at an inner code decoding circuit 307 and 
outer code decoding circuit 308 using inner and outer 
codes. The error-corrected digital video signal is out- 

40 putted from an output terminal 309. 

The above-described digital VTR requires 
address generators, memories, and the like, which 
are used for the interleave process only, resulting in 
an increase of hardware. 

45 Furthermore, the order of data before encoding is 

different from the order of data on a magnetic tape (on 
a transmission line). Therefore, a desired data order 
before enror correction code encoding cannot be 
recorded (transmitted) as it is. In a special reproduc- 

50 ing mode of a digital VTR, such as a high speed 
search which reproduces data while transporting a 
tape at a speed different from that when recording it, 
a particular data order is used for,allowing effective 
pixel reproduction. This particular data order f video 

55 signals changes if error conrection code encoding is 
perform d. It becomes ther fore necessary to 
rearrange the data after error correction code need- 
ing, or to determine a data order while considering 
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such change in advance. In the fonner case, compli- 
cated processing is required, and moreover this pro- 
cessing is earned out with parity bits (words) being 
affixed so that data amount to be processed becomes 
bulky and the amount of hardware increases. Also in 5 
the latter case, complicated processing is required, a 
time required for data exchange may become longer, 
and the amount of hardware increases. 

SUMMARY OF THE INVENTION to 

In consideration of such circumstances, it is an 
object of the present invention to provide an error cor- 
rection code encoder and decoder having a high error 
correction capability without increasing hardware so is 
much. 

In order to achieve the above object of the present 
invention, there is presented an embodiment of an 
error correction code encoding device, comprising: 

(a) first encoding means for generating a first 20 
error conrection code which is a first parity code 
added to a first code group having a predeter- 
mined number of consecutive infomriation codes 

of a code sequence; and 

(b) second encoding means for generating a sec- 25 
ond enror correction code which is a second parity 
code added to a second code group having infor- 
mation codes each derived from a first group 
among a plurality of consecutive code groups of 

the code sequence. 3o 
There is also presented an embodiment of an 
en^r correction code decoding device, comprising: 

(a) first decoding means for decoding a first error 
correction code which is a first parity code added 

to a first code group having a predetermined num- 3S 
ber of consecutive information codes of a code 
sequence; and 

(b) second decoding rheans for decoding a sec- 
ond enror correction code which is a second parity 
code added to a second code group having infor- 40 
mation codes each derived from a first group 
among a plurality of consecutive code groups of 

the code sequence. 

The other objects and advantages of the present 
invention will become more apparent from the follow- 45 
ing detailed description of the embodiments when 
read in connection with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

50 

Fig. 1 1s a diagram used for explaining a video sig- 
nal used in a digital.VTR; 
Fig. 2 is a diagram showing error correction code 
encoded blocks of a conventional digital VTR; 
Fig. 3 is a block diagram showing the brief 55 
arrangement of a conv ntional digital VTR; 
Fig. 4 is a schematic diagram showing the main 
part of a recording system of a VTR according to 



an embodiment of the present invention; 
Fig. 5 is a diagram showing the structure of error 
correction code encoded blocks used for explain- 
ing an error correction code encoding method 
used by VTR shown in Fig. 4; 
Fig. 6 is a diagram showing a recording state of 
a tape used by VTR shown in Fig. 4; and 
Fig. 7 is a schematic diagram showing the main 
part of a reproducing system for VTR shown in 
Fig. 4. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

An embodiment of the present invention applied 
to a digital VTR will be described. 

Fig. 4 is a schematic diagram briefly showing the 
main part of a recording system of a digital VTR 
according to an embodiment of the present invention. 

In Fig. 4. reference numeral 100 represents an 
input terminal for a digital video signal. Like an ordi- 
nary television signal, data of each frame, each field, 
and each line Is time sequentially inputted. Reference 
numeral 101 represents a special reproduction inter- 
leave circuit which changes a time sequential inputted 
digital video signal into a fonm suitable for a special 
reproduction such as high speed search. The struc- 
ture of such a special reproduction interieave circuit 
can be realized using the teachings given in Japanese 
Patent Publication No. 63-55541 and U.S. Serial No. 
317.430 filed on March 1. 1989. The structure of the 
circuit is not directly related to the present invention, 
so the detailed description thereof is omitted, it is 
assumed in this embodiment that the interieave circuit 
101 interieaves data on the line unit basis. 

Reference numeral 140 represents an outer code 
encoding circuit which receives a data train from the 
special reproduction interieave circuit 101. The data 
train with outer code parities added by the outer code 
encoding circuit 140 is inputted to an inner code 
encoding circuit 150 which further adds inner code 
parities. 

Fig. 5 is a diagram showing encoded blocks used 
for explaining the error correction code encoding 
method used by VTR of this embodiment Data on the 
first to 2k-th lines are sequentially inputted to the outer 
code encoding circuit 140 In this order. As shown in 
Fig. 5. it is assumed that three parity words are added 
as outer codes and as inner codes, respectively, and 
that each parity word can correct one word at the 
maximum. 

Referring to Fig. 4. the data from the special 
reproduction Interieave circuit 101 is inputted in par- 
allel to a delay circuit 102, PO parity calculation circuit 
110, PI parity calculation circuit 120. and P2 parity 
calculation circuit 1 30. 

The structures of the parity calculation circuits 
110, 120. and 130 ar the same except that coeffh 
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cients of generation nnatrix coefficient tables 112 are 
different. The three parity calculation circuits calculate 
three parity words. 

The operation of the parity calculation circuit will 
be d scribed using the PO parity calculation circuit 5 
1 10 as an example. The Information data supplied to 
the circuit 110 is inputted to a multiplier 111 on a 
Galois field. The generation matrix coefficient table 
1 12 is constructed of a ROM and an address control- 
ler to sequentially output a coefficient of the gener- io 
ation matrix. The multiplier 111 multiplies the 
information data (word) by a coefficient outputted from 
the table 112. on a Galois field. An output of the mul- 
tiplier 111 is supplied to an adder 113 constructed of 
an exclusive OR gate, and added to an addition result is 
before two lines supplied from a two-line delay circuit 
114. The adder 113 and two-line delay circuit 1 14 con- 
stitute an accumulator which accumulates the multi- 
plication results between infonmation words and 
coefficients at every second lines. 20 

The above-described processes are executed for 
all information words \u to lu and I'^i to I'u i.e., infor- 
mation words for 2k lines. Thus, outer codes different 
b tween odd lines and even lines are generated as 
shown In Fig. 5. outer code parity words PO (OPn to 25 
OP-tk shown in Fig. 5) are generated for odd line infor- 
mation codes, and outer code parity words PO (OP'n 
to OP'ik shown in Fig. 5) are generated for even line 
information codes. The generated parity words are 
stored In the delay circuit 114. Reference numeral 115 30 
represents a buffer. 

Similariy, the two-line delay circuits of the PI and 
P2 parity calculation circuits 120 and 130 store therein 
outer code parity words PI and P2 (OP21 to OP2k, 
OP31 to OPsk In Fig. 5) for odd line information codes 3S 
and outer code parity words PI and P2 (OP'21 to 
OP'2k. OP'31 to OP'31 in Fig. 5) for even line infor- 
mation codes. 

The delay circuit 102 provides the information 
data with a delay time corresponding to the time 40 
required for processing one word by the parity calcu- 
lation circuit 110, 120, 130, and outputs the infor- 
mation data for the first to 2k-th lines in the order of 
having been inputted. The portion where inner code 
parity words are inserted is made undefined. 4S 

After the information data (2k x i words) of the two 
sets of blocks shown In Fig. 5 has been outputted. the 
parity words stored in the two-line delay circuits of the 
parity calculation circuits 110, 120, and 130 are 
sequentially outputted via the buffers in the order of so 
PO, P1 , and P2 so that outer code parity words for six 
lines are outputted and added to respective 2k-llnes 
Information codes. 

An output of the outer code encoding circuit 140 
is supplied to an inner code encoding circuit 150 and ss 
added with inner code parity words for each line, th 
inn r code parity words being calculated in the well 
known manner. Th information words for 2k lines. 6k 



outer code parity words, and 6m inner code parity 
words are supplied to a recording circuit 160 sequen- 
tially for each line of the two sets of blocks shown in 
Fig. 5. These words are distributedly written on two 
tracks of a magnetic tape as shown in Fig. 6. 

With the error correction code encoding des- 
cribed above, even if burst errors of maximum two 
lines are present, each one word error can be correc- 
ted by using a corresponding one of outer codes. This 
improvement on error correction capability is the 
same as the conventional case wherein the dedicated 
interieave circuit 303 is additionally provided. The 
order of information codes is not-changed at all 
throughout the circuit path from the input stage of the 
outer code encoding circuit 140 to the input stage of 
the recording circuit 160, without influencing the order 
of information codes (video data) given by the specific 
reproduction interleave circuit 101. Thus, it is not 
necessary to rearrange the order of k infomf^ation 
codes after the error correction code encoding, mak- 
ing small the hardware amount of the specific repro- 
duction Interleave circuit 101 . Various interieave rules 
can be considered for the specific reproduction Inter- 
leave circuit 101 . In general, data is distributed in units 
of line to a plurality of tracks constituting one frame, 
and the data of one frame is thinned in units of line and 
uniformly distributed to each track. 

Fig. 7 briefly shows an example of the arrange- 
ment of the main part of a reproducing recording sys- 
tem for code trains encoded as described above. 
Reference numeral 200 represents a reproducing cir- 
cuit which reproduces code trains recorded on a mag- 
netic tape shown in Fig. 6. 

The reproduced code train is supplied to an inner 
code decoding circuit 250 which calculates a syn- 
drome of one line information words and three parity 
words so that an error is corrected by inner codes. 
Then, the code trains, i.e., infonmation words with 
errors corrected by inner codes and outer code parity 
words, are supplied In parallel to a delay circuit 201. 
SO syndrome calculation circuit 210, SI syndrome 
calculation circuit 220, and S2 syndrome calculation 
circuit 230, one line after another. 

The structures of the syndrome calculation cir- 
cuits 210, 220. and 230 are the same except that coef- 
ficients of check matrix coefficient tables 212 are 
different The three syndrome calculation circuits cal- 
culate three syndron^s SO. SI, and S2. 

The operation of the syndrome calculation circuit 
wilt be described using the SO syndrome calculation 
circuit 210 as an example. 

The information data supplied to the syndrome 
calculation circuit 21 0 is inputted to a multiplier 1 1 1 on 
a Galois field. The check matrix coefficient table 212 
is constructed of a ROM and an address controller to 
sequentially output a coefficient of the check matrix. 
The multiplier 211 multiplies th inputted word by a 
coefficient outputted from the table 212, n a Galois 
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field. An output of the multiplier 21 1 is supplied to an 
adder 213 constructed of an exclusive OR gate, and 
added to an addition result before two lines supplied 
from a two-line delay circuit 214. The adder 213 and 
two-line delay circuit 214 constitute an accumulator 5 
which accumulates the multiplication results between 
information words, parity words and coefficients at 
every second lines. 

The above-described processes are executed for 
all information words In to 1^ and I'n to 1'^ and parity io 
words OPi, to OP'mc . OPn to OP'ak. for two lines. 
Thus, different syndromes SO are calculated for odd 
lines and even lines. 

The above-described processes are carried out 
by the syndrome calculation circuits 210. 220, and is 
230, so that syndromes SO. S1 . and S2 for all outer 
codes are calculated, which are stored in two-line 
delay circuits within the circuits 210. 220. and 230. 

An error correction circuit 203 corrects errors of 
the information data supplied from the delay circuit 20 
201 via a buffer 202, by using syndromes SO. SI. and 
S2 supplied from the syndrome calculation circuits 
210, 220, and 230 via buffers 215. in the well known 
manner. If each outer code can correct one word, con- 
secutive errors within two lines (2n words) generated 25 
by the reproducing circuit 200 can be corrected by the 
out r code decoding circuit 240. 

The first to 2k-th line information words are out- 
putted from the outer code decoding circuit 240 in the 
order of having been reproduced, in the manner same 30 
as conventional. The order of the outputted infor- 
mation words is rearranged to recover the original 
order by a specific reproduction de-interieave circuit 
204 which executes an rearrangement opposite to 
that of the specific reproduction interieave circuit 101, 35 
and outputted from an output terminal 205. 

A VTR having an encoder and decoder described 
above can improve the burst error correction capabi- 
lity of outer codes by using a different capacity of 
delay drcurf s within the encoder and decoder. Error 40 
correctton is performed within the processes of the 
encoder and decoder using error correction codes 
including outer and Inner codes. Therefore, the 
hardware amounts of both the recording system 
(encoding system) and reproducing system (decod- 45 
ing system) will not become large while dispensing 
witti a dedicated Interieave circuit Furthemriore. such 
processes will not change the order of information 
code trains, without influencing a specific reproduc- 
tion Interieave. 50 

In the above emtjodiment, inner codes are dis- 
posed in the direction same as the direction of occurr- 
ence f burst errors. Namely, inner codes are added 
to consecutive information codes of [words (one lin ), 
and outer codes are obtained basing upon words ss 
derived at every second lines in the direction diff rent 
from the first-mentioned direction. Instead, outer 
codes may be obtained basing upon words at each 



line, and inner codes may be obtained basing upon 
words derived at every second lines, with the similar 
advantageous effects being ensured. In other words, 
first and second error correction codes may be inner 
and outer codes, or vice versa. 

In the above embodiment, outer codes (second 
enror correction codes) are obtained basing upon 
infonmation words derived at every second lines, i.e., 
information words derived in the vertical direction of 
the data matrix shown in Fig. 5. Outer codes may be 
obtained basing upon information words derived in 
the oblique direction of the matrix, i.e., second codes 
(outer codes) may be obtained basing upon infor- 
mation words each derived from 21 consecutively 
transmitted infonmation words, with the similar advan- 
tageous effects being ensured. 

Furthennore. in the above embodiment as 
shown in Fig. 6. 3k outer code parity words are written 
concentrated on a magnetic tape at every second 
tracks. It is possible to distributedly allocate outer 
code parity words by Increasing the capacity of the 
delay circuits 102 and 201 shown in Figs. 4 and 7. In 
this case, in addition to the above-described advan- 
tageous effects, errors at the reproducing circuit 200 
can be reduced by decreasing the d.c. components of 
a code train. 

As described so far, according to the present 
invention, it is possible to realize an error correction 
code encoder and decoder having a high burst error 
correction capability without increasing the hardware 
amount to much extent 



Clalins 

1. An enror correction code encoding device, conrv 
prising: 

(a) first encoding means for generating a first 
error correction code which is a first parity 
code added to a first code group having a pre- 
detemnined number of consecutive infor- 
mation codes of a code sequence; and 

(b) second encoding means for generating a 
second error confection code which is a sec- 
ond parity code added to a second code group 
having information codes each derived from a 
first group among a plurality of consecutive 
code groups of said code sequence. 

2. A device according to daim 1 , further comprising 
transmission means for transmitting said code 
sequence added with said first and second parity 
codes to a transmission path, without changing 
the order of information codes of said code sequ- 
ence. 

3. A device according to daim 1, wherein said Infor- 
mation code is video information, and the infor- 
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mation amount of said first code group correp- 
sonds to said video information of one horizontal 
scan line. 



mation amount of said first word group corres- 
ponds to said video information of one horizontal 
scan tine. 



A device according to claim 1, wherein said first 
error correction code is an inner code, and said 
second error correction code is an outer code. 



10. A device according to claim 5, wherein said first 
error correction code is an inner code, and said 
second error correction code is an outer code. 



5. An error correction code encoding device, com- 
prising: 

(a) first encoding means for generating a first 
error correction code which is a first parity 
word added to a first word group having i con- 
secutive information words of a code sequ- 
ence, where i is an integer 2 or larger; and 

(b) second encoding means for generating a 
second error correction code which is a sec- 
ond parity word added to a second word group 
having k information words each derived from 
(j X i) consecutive information word trains of 
said code sequence, where j and k are inte- 
gers greater or equal to 2. 

6. A device according to claim 5, wherein said sec- 
ond encoding means includes a multiplier for mul- 
tiplication of said information word by a 
generation matrix, and an accumulator including 
a delay circuit having a delay time longer than a 
period corresponding to (j - 1) x i words and an 
adder. 

7. An error correction code decoding device, com- 
prising : 

(a) first decoding means for decoding a first 
error correction code which is a first parity 
code added to a first word group having i con- 
secutive information words of a code sequ- 
ence, where i is an integer greater or equal to 
2; and 

(b) second decoding means for decoding a 
second error correction code which is a sec- 
ond parity code added to a second word group 
having k infonmation words each derived from 
(j X i) consecutive information word trains of 
said code sequence, where j and k are inte- 
gers greater or equal to 2. 

8. A device according to dalm 7, further comprising 
reception means for receiving said code sequ- 

nee having said information words added with 
said first and second parity words from a trans- 
mission line, and supplying said code sequence 
to said first or second decoding means without 
changing the order of said information words of 
said code sequence. 

9. A device according to claim 7, wherein said infor- 
matbn word is video information, and the infer- 



11. A device according to claim 7, wherein said sec- 
10 ond decoding means includes a multiplier for mul- 

tiplication of said Information word and sakl parity 
word constituting said second error correction 
code by a generation matrix, and an accumulator 
including a delay circuit having a delay time 
15 longer than a period corresponding to (j - 1) x i 

words and an adder, and said second decoding 
means corrects an error using a syndrome out- 
putted from said accumulator. 

20 12, An ennor correction code decoding device, com- 
prising: 

(a) first decoding means for decoding a first 
enror correction code which is a first parity 
code added to a first code group having a pre- 

25 determined number of consecutive infor- 

mation codes of a code sequence; and 

(b) second decoding means for decoding a 
second error correction code which is a sec- 
ond parity code added to a second code group 

30 having information codes each derived from a 

first group among a plurality of consecutive 
code groups of said code sequence. 

13. An error correction code encoding device or 
35 method in which a first correction code and a sec- 

ond correction code are added to Incoming data, 
characterised in that 

if the Incoming data is arranged as an anray 
the first correction code is based on consecutive 
40 data items in a line through the array in a first 

direction, and the second correction code is 
based on non-consecutive data items in a line 
through the array in a second direction. 

45 1 4. A device or method according to claim 1 3 in which 
the second correction code is based on every n-th 
data item in a line through the array in the second 
direction, wh^e n is an Integer. 

50 15. An error correction code decoding device or 
method suitable for decoding data whk;h has 
been error correction code encoded by a device 
or a method according to claim 13 or daim 14. 

55 1 6. An error correctbn code encoding and/or decod- 
ing device or method In which data is correction 
code encoded or decoded and re-ordered, 
charact rised in that 
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data is re-ordered before correction code 
encoding and after correction code decoding. 
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